#ifndef __LINKSTACK_H_
#define __LINKSTACK_H_

#include "doubleLinkList.h"

class linkStack{
public:
    using elementType = doubleLinkList::elementType;
    linkStack();
    ~linkStack();
    //入栈
    void push(const elementType &element);//最后放入的元素放在第0个位置（头插）
    //出栈
    void pop();//头删，最后放的位置是第0个位置，最后放最先出，所以先删第0个位置
    elementType* getTop();//获取栈顶元素，就是最后放入的元素。
    bool isEmpty();
    size_t Size(){return list.Size();}
private:
    doubleLinkList list;

};

#endif